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1.  Introduction. 

Let  H  be  an  Hermitian  matrix,  Z  a  row  vector  of  unit  length, 

2  2 

n  =  zHz*  ,  o  =  z(H-  ul)  z*  .  The  enclosure  theorem  of  Krylov  and 
Bogoliubov  [1]  (see  also  Weinstein  [2],  Kohn  [ 3) ,  Block  and  Fuc!ir; 
[4],  Swanson  [5]  )  asserts  that  there  is  an  eigenvalue  in  the  interval 
[U  -  o  ,  U  +  c]  . 

We  now  present  a  probabilistic  interpretation  which  yields  a 
simple  proof  of  this  result  as  well  as  other  enclosure  theorems. 

Write  H  =  U*DU  ,  where  U  is  unitary,  D  =  diag( 0^,  ...  ,  0^)  , 
then  for  any  unit  vector  z  , 


H  *  zHz*  =  ( zU*)  D(Uz*)  s£p  0  , 


with  0  <  ,  £  Pj  *  1  .  Consequently,  we  may  view  u  as  the  mean  of 

a  random  variable  X  with  probability  distribution  P  {X  *  0j }  =  pj  ,  j  = 
1,  ...  ,  k  .  Similarly,  o2  *  z(H- pl)2z*  *  £  p^( 0^  -  n)2  is  the  variance 
of  X  .  According  to  the  Bienayme-Chebyshev  inequality, 
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(1) 


P(  |x  -  |i|  <  at  )  >  1  -  t”2  . 


Hence,  for  all  t  >  1  there  is  positive  mass  in  the  interval  [u  •*  at  , 

U  +  at]  ,  which  implies  that  there  is  positive  mass  in  [u  -  a  ,  n+ a]  .  • 

Since  the  mass  is  distributed  only  on  eigenvalues,  this  means  that  there 

is  at  least  one  eigenvalue  in  fu-  a  ,  u+c]  . 

In  general,  if  a  bound  is  obtained  for  some  set  jS  ,  i.e., 

P(X  €  j^)  >  p  ,  then  £  Pj  >  p  ,  where  the  summation  is  over  all  j 

corresponding  to  &j  e  .  But  p^  *  |uj  z*|2  ,  where  Uj  is  the 

row  of  U,  and  is,  therefore,  an  eigenvector  corresponding  to 

the  eigenvalue  0  ,  so  that  £  |u.  z*|2  >  p  . 

J  J 

In  Section  2  we  state  a  number  of  enclosure  theorems,  and  in 
Section  3  we  present  the  related  probabilistic  inequalities  which 
furnish  proofs. 


2.  Enclosure  Theorems. 

%  — i  —  ■  —  ■■■■  i  . . . 

We  now  state  a  number  of  enclosure  theorems  to  illustrate  the 
variety  of  results  which  may  be  obtained  in  this  manner. 

In  the  following  ve  let  H  be  an  Hermit ian  matrix,  z  a  row 
vector  of  unit  length,  \i  »  zHz*  ,  o2  »  z(H-  ul)2z#  . 

2.1  General  Hermit  ian  Matrix. 

There  exists  at  least  one  eigenvalue  in  the  interval 

fa  ♦  u  - -Jo2  +  a2  ,  a  +  u  +  "\/42  +  a2 


Remark. 


In  this  and  the  following  theorems,  a  slightly  stronger  version 
can  he  obtained  by  making  the  interval  half- open. 

This  theorem  is  given  by  Kato  [6] .  The  result  of  Section  1  is  a 
special  case  with  a  ■  0  . 

2.2  Positive  Definite  Hermjtian  Matrix. 

.1  JL 

Let  H  be  positive  definite,  and  u  ^  *  *H  z  .  If  b  <  u  , 

s  <1/(1^  ,  then  the  interval  [s  ,  (u  -  s)  /  (l-  su_^)]  contains  at 

least  one  eigenvalue. 

The  particular  interval,  [(l-  vW_1  -  l)  /  ,  (l  +  VKT^Tl)  /u^]  # 

has  minimum  length. 

2.3  Bounded  Hermit lan  Matrix. 

Let  H  and  I-H  be  positive  definite.  If  -u  <  r  < -a2 /  (l -  u)  * 

then  there  is  at  least  one  eigenvalue  in  [0  ,  r  +  u]Uf-u2  /  r  +  U  ,  1]  . 

’  4 

3.  Probability  Inequalities. 

We  now  present  the  probability  inequalities  which  furnish  proofs 
for  the  enclosure  theorems  of  Section  2. 

,  \ 

3.1  Theorem  of  Selberg  [7h 

2  o 

If  X  is  a  random  variable  with  EX  »  n  ,  S(x  -  u)  *  a  ,  then 
for  all  real  a  and  positive  b  , 

(i)  P(  be  -  H  *  a|  <  b  )  >  1  -  -2  +■  .*■  ,  if  c2  >  |a|  b-a2  , 

b2  “ 

'  2 

(ii)  P(  lx  *  w  -  a|  <  b  }  >  1  -  -j — 2 - —5,  if  o2<|a|  b-a2  . 

<T  +  (b-  |alr 

This  inequality  is  sharp. 
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The  proof  of  this  asymmetric  version  of  the  Blenaym^-Chebyshev 
inequality  in  [7]  is  unnecessarily  complicated,  and  ve  give  the 
following  proof. 

Proofs 

If  f(x)  *  (x-a)2  /  b2  whenever  o2  >  ja|  b  -  a2  ,  f(x)  *>  , 
t (b  -  |a|)  x  -  a2]2  /  t (b  -  |a| )2  +  a2]2  whenever  a2  <  |a|  b  -  a2  , 

then  f(x)  >  0  for  all  x  and  f(x)  >  1  for  all  |x  -  |i  -  a|  >  b  . 

The  result  follows  from  E  f(X)  >  P(  |x  -n  -  a|  >  b  }  . 

Jf  b2  -  a2  >  c2  >  |a|  b  -  a2  ,  the  extremal  distribution  is 
P(  Y  -  \i  -  a  +  b  )  «  Px  ,  P(  Y  *  n  -  a  -  b  )  -  P2  ,  P{  Y  -  n  *  a  }  » 

1  -  Pl  -  P2  ,  where  p^^  -  (a2  -  ab  +  a2)  /  2b2  ,  pg  -  (c2  +  ab  +  a2)  /2b2 

If  o2  <  |a|  b  -  a2  ,  a  >  0  ,  the  extremal  distribution  is 

P(  Y  -  u  -  a  -  b  }  «  <x2[  (b-  a)2  +  a2  f1  -  1  -  P[  Y  -  -  c2  /  (b-  a)  )  . 

Fop  a  <  q  ,  use  -Y  for  If  . 

If  a2  >b2  -  a2  ,  phe  extremal  distribution  is  P(  Y*u  «  a  +  b-c  } 
(b  +  c  -  a)  /  [  2(b+  c)  ]»l-P(Y-|i«a-b-c  },  where 
c  m  /a2  +  a2  -  b  .  I 

To  obtain  the  enclosure  theorem,  we  consider  (l)  and  require 
(o2  +  a2)  /  b2  <  1  ,  so  that  for  all  b.  >  Jo2  +  a2  ,  there  is  an 

eigenvalue  in  the  interval  [  a  +  n  -  /c2  +  a2  >  a  +  |i  +  Jo2  +  a2  J  . 

Since  the  bound  ( ii)  is  always  less  than  1  ,  we  obtain  the 
shortest  Interval  by  choosing  b  -  ( a 2  +  a2)  /  I  a  |  .  But  this  leads  to 
the  interval  [  a  +  ii  -  (c2  a2)  /  fa)  ,  a  +  u  +  (c2  +  a2)  /  |a|  ] 

which  is  contained  in  (  a  +  u  -  Jo2  +  a2  ,  a  +  u  +  Ja2  +  a2  ]  . 

The  extremal  distribution  for  ( i)  is  unique  and  places  positive 

probability  at  both  of  the  points  a  +  u  -  b  and  a  +  n  +  b  .  If  we 

4 


eliminate  this  extremal  distribution,  the  probability  is  strictly  less 
than  the  bound,  so  that  P{  |x  -  u  -  a|  <  X2  +  a2  }  >  0  ,  which  says 
that  there  is  an  eigenvalue . in  the  open  interval  (  a  +  u  -  Va2  +  a2  , 
a  +  u  +  Vo  +  a  )  .  By  using  a  half-open  interval,  the  extremal 
distribution  is  included. 


3.2  An  Inequality  with  Negative  Moment s . 

If  X  is  a  positive  random  variable,  i.e.,  P  {X  <  0}  -  0  , 
EX ®  u  ,  EX-1  *  ,  then 


P{  s  <  X  <  t  }  >  1  - 


U  -  2  Vs t  +  stu  ^ 
(  VE  -  VS  )2 


Equality  is  achieved  if  and  only  if  the  bound  is  non-negative  and  X 
has  the  distribution  P  (X  »  s)  «  (a  +  bt)  Vs  /  (t  -  s)  ,  P  (X  «  t)  « 

(a  +  bs)  Vt  /  (t  -  s)  ,  P  (X  =  Vst)  =  1  -  (a  +  b  Vst)  /  (Vt  -  VS)  , 

where  a  =  (u  -  Vst)  /  (Vt  -  Vs)  ,  b  *  (n  VSt  ^  l)  /  (Vt  -  VS)  . 

* 

Proof. 

If  f(x)  *  (x  -  Vst)2  /  [x  (Vt  -  Vs)2  )  ,  then  f(x)  >  0  for 
all  X  >  0  ,  f(x)  >  1  for  all  x  /  (s  ,  t)  ,  and  the  result  follows 
from  E  f(X)  >  P{  X  i  (a  ,  t) )  .  The  extremal  distribution  is  then 
determined  by  placing  probability  where  f(x)  is  zero  or  one. 

We  note  that  >  1  ,  by  the  Schwarz  inequality,  so  that 

s  <  u  <  t  ,  8  <  1  /  u_1  <  t  ,  follow  from  the  condition  that  the  bound 
be  non- negative.  || 

To  obtain  tbe  corresponding  enclosure  theorem,  note  that  the  bound 
is  non- negative  when  t  >  (t*  *  s)  /  (l  -  u  s)  . 
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3*3  Bounded  Random  Variables. 


If  X  is  a  bounded  random  variable,  i.e.,  P(  o  <  X  -  U  <  fi  )•  1  , 

EX  -  u  ,  B(x  -  u)2  -  a2  ,  a.  <  s<  t  <p  ,  then  P  {X  <  s  or  X  >  t}  >  p 

given  as  follows: 

( 4  ^  1  ,  CtB  +  02  3  3 

U'  1  *  T7^a)(^  -  a)  *  if  8  +  t  <a  p  ,  f  > -as,  o2  >  ,p8  , 

^  1  +  T^Pa)(B-  t)  '  if  s  +  t  >o  +  B  ,  a2  >  -at  ,  a2  >  ..pt  , 

2 

(iil)  T^sK&.-  t)  '  if  8  +  t  <ct  +  B  ,  -Bt  <  a2  <  -Bs  ,  a2  >  -st 
t  +  2 

(lv)  TiTa')(t-a)  *  if  8  *  >a  +  p  ,  -as  <  o2  < -at  ,  a2  >-st 

2 

(v)  -s— ~  9  ,  if  a2  <  -as  , 
s  +  a 

(vi)  -g1  ,  if  o2  <  -Bt  , 

t  +  a 

(vii)  0  ,  otherwise. 

This  inequality  is  sharp. 

Proof. 

Write  y  *»  x  -  u  and  let 

(i)  f(y)  -  (y  -  a)(y  -  B)  /  {(■' a)(p  -  s)]  , 

(ii)  f(y)  -  -(y  -  a)(y  -  p)  /  f(p  -  t)(t  -  a)]  , 

(iii)  f(y)  -  1  -  (y  -  s)(y  -  t)  /  [(p  s)(p  -  t) ]  , 

(iv)  f(y)  -  1  -  (y  -  s)(y  -  t)  /  f(t  -  a)(s  -  a)]  , 

.  (v)  f(y)  -  (ay  +  a2)2  /  (s2  +  o2)2  , 

(vi)  f(y)  -  (ty  +  a2)2  /  (t2  +  a2)2  , 
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and 


then,  for  each  respective  case,  f(y)  >  0  for  all  x  €  [a  ,  3]  , 

f(y)  >1  for  all  x  €  [s  ,  t]  ,  so  that  E  f(x)  >  P{X  4  [s  ,  t ] }  . 

Sharpness  is  exhibited  by  the  following  examples.  Let  Z  be  a 
random  variable  with  the  distribution 

P  (Z  -  u  »  ax)  -  (o  +  a2a?)  /  [(a^  -  ax)(ag  -  ax)]  , 

P  (Z  -  u  «  a2)  -  (o2  +  a^ay  /  [(a2  -  a?)(a2  -  ax)]  , 

P  (Z  -  u  ■  a^)  *  (a2  +  axag)  /  ((a^  -  AgHa^  -  ax)]  . 

The  hypotheses  are  satisfied  and  equality  is  attained  in  cases  (i)  -  (iv) 

if  (ax  ,  ag  ,  a^)  is  taken  to  be:  (ct  ,  t  ,  p)  for  (i)  ,  (s  ,  t  ,  p) 

for  (ii)  ,  O  ,  t  ,  a)  for  (ill)  ,  (t  ,  s  ,  a)  for  (iv)  . 

Now  let  P  (Z  -  |i  =  -c2/.a}  »p,P(Z-U*a)*l-p.  With 
a  =  s  and  a  =  t  ,  equality  is  attained  in  cases  (v)  and  (vi)  , 
respectively,.  Equality  in  the  case  (vii)  is  attained  if  P(Z-.u  =  s)  = 
-cj2  /  [  s(t  -  s)]  ,  P  (Z  -  u  =  t)  =  cr2  /  [  t(t  -  s)]  . 

It  should  be  noted  that  a2  <  -aP  since  at  <  X  -  u  <  P  .  |J 
(This  inequality,  as  well  as  others,  has  been  obtained  by  Melvin  Dresher 
and  Albert  Madansky  using  the  theory  of  moment  spaces.) 

To  obtain  the  corresponding  enclosure  Theorem  2.5,  we  examine  the 
constraints  which  guarantee  that  the  bound  is  non- negative.  The  intervals 
obtained  for  cases  (i),  (ii),  (v)  and  (vi)  are  larger  than  those  for 
cases  (ill)  and  (iv)  .  The  latter  two  combined  yield  the  result  that 
there  is  an  eigenvalue  of  H  -  Ml  in  [a  ,  rlUf-o  /  r  ,  PJ  for 
a  <  r  <  -a2/ P  ,  i.e«,  there  is  an  eigenvalue  of  H  in 
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[o  +  ji  ,  r  +  n]  LJ  Cn  -  a2  /  r  ,  P  +  fi]  .  The  hypotheses  a  +  m  *  0  , 

P  +  n  -  1  give  the  desired  result. 

4.  An  Enclosure  Theorem  for  Pairs  of  Eigenvalues. 

The  following  theorem  is  due  to  Hajek  and  Renyl  [8] . 

4.1  Theorem. 

If  ,  ...  ,  Xn  are  independent  random  variables,  EXj  ■  0  , 

EX^  -  c?  ,  0  <  t,c,  <  •••  <  to.  ,  then 
J  j  — 11—  —  n  n 

P(  |X1  +  •••  +  XJ  <  t^  ,  m  »  1  ,  2  ,  ...  ,  n  }  >  1  -  £  tj  . 

To  obtain  the  corresponding  enclosure  theorem,  define  x^Hx^  * 

o2  *  x^H  -  u^I^x*  >  i  »  1  >  2  .  Hence  there  is  a  pair  of  eigenvalues, 

not  necessarily  distinct,  in  the  region  +  t^o^  ,  +  Ug  +  tgOg  , 

for  all  0  <  t^  <  tgCg  ,  t”2  +  t“2<  1  . 

Thus,  for  example,  if  t2  »  1  /\  ,  t2  *  1  /  (l  -  X)  ,  with 
2  2 

/  erg  <  X  /  (l  -  X)  ,  we  obtain  the  region 

^i  +  ©i  /  A  ,  +  n2  ±  Og  /  Vi'-'X  . 

5*  Remarks  on  Kantorovich 1 s  Inequality. 

We  now  show  how  the  probabilistic  Interpretation  yields  results 
concerning  inequalities  for  quadratic  forms. 

If  H  is  an  Hermitian  matrix  such  that  0  <  m  <  zHz*  <  M  when 
z  is  a  vector  of  unit  length,  Kantorovich's  Inequality  [9l  asserts 

i 


8 


zHz*  zH-1z*  <  (m+M)2/(4nM) 

The  probabilistic  interpretation  of  this  is  that  if  X  is  a  random 
variable  with  P  (m  <  X  <  M)  ■  1  (m  >  0)  ,■  then 

(5*1)  EX  EX'1  <  (m+M)2  /  (4mM)  . 

This  inequality  cannot  be  improved.  However,  if  EX  *  n  is  known,  then 
the  inequality  from  ( 5-1) 


EX"3-  <  (m  +  M)2/  (4mMu) 

is  not  sharp,  but  there  is  an  improvement,  namely, 

(5.2)  EX"1  <  (m+M-^  /  (bM)  . 

This  inequality  is  based  upon  the  simple  fact  that  if  f(x)  >  g(x)  for 

x  e  a  ,  then  /  f(x)  d u  >  /  g(x)  d*i  .  In  particular,  if  g(x)  is 
Ol,  a* 

convex  on  the  interval  (m  ,  M)  •  and  f(x)  is  the  chord  through  the 
points  (m  ,  gfm)  )  and  (M  ,  g(M)  )  ,  we  obtain 

(5.3)  E  g(x)  <  gW  -  EX  ♦  H  6 W  -  ;  6(H)  . 

Equality  is  attained  for  the  distribution  P  (X  *=  m)  ■  1  -  P  {X  =  M)  ». 
(M  -  u)  /  (M  *  m)  . 

Of  interest  are  the  special  cases  g(x)  *  x  and  g(x)  -  x  , 
k  >  1  , 
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A  number  of  proofs  of  (5*1)  have  been  given,  e.g.,  see  Henrlci 
[10].  We  note  that  a  simple  proof  is  based  upon  (5.2)  ,  since 


Another  form  for  (5.1)  is  the  following:  If  P  (m  <  X  <  M)  *  1  , 
(m  >  0)  ,  P  (0  <  Z)  »  1  ,  BZ  »  1  ,  then 


(5A) 


E  ZX  E  ZX”1 


(m  +  M)2 
4mM 


The  proof  is  essentially  the  same  as  for  (5.1).  A  direct  appli¬ 
cation  of  this  inequality  is  the  case  where  A  and  B  are  permutable 
Hermitian  matrices  with  0  <  m^  <  zAz*  <  ,  0  <  2  <  zBz*  <  , 

iz*  «  1  ,  whence 


2  * 

zAz  z 


B?z# 


„  +  M^)5 

-  “ 


( zABz*)‘ 
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